Erratum: predictor-corrector methods for sufficient linear complementarity problems in a wide neighborhood of the central path
نویسندگان
چکیده
The higher order predictor (43) from [1] has to be modified in the degenerate case in order for the asymptotic convergence results from Lemma 4.6 and Theorem 4.7 to hold. More precisely equation (43) should be replaced by: where = 0 , if HLCP is nondegenerate 1 , if HLCP is degenerate. (2) The computational complexity results hold for the new algorithm, with slight modifications in the proof. Complete proofs can be found in a technical report available at
منابع مشابه
Corrector-predictor arc-search interior-point algorithm for $P_*(kappa)$-LCP acting in a wide neighborhood of the central path
In this paper, we propose an arc-search corrector-predictor interior-point method for solving $P_*(kappa)$-linear complementarity problems. The proposed algorithm searches the optimizers along an ellipse that is an approximation of the central path. The algorithm generates a sequence of iterates in the wide neighborhood of central path introduced by Ai and Zhang. The algorithm does not de...
متن کاملCorrector-Predictor Methods for Sufficient Linear Complementarity Problems in a Wide Neighborhood of the Central Path
A higher order corrector-predictor interior-point method is proposed for solving sufficient linear complementarity problems. The algorithm produces a sequence of iterates in the N− ∞ neighborhood of the central path. The algorithm does not depend on the handicap κ of the problem. It has O((1 + κ) √ nL) iteration complexity and is superlinearly convergent even for degenerate problems.
متن کاملPredictor-corrector methods for sufficient linear complementarity problems in a wide neighborhood of the central path
Two predictor-corrector methods of order m = Ω(logn) are proposed for solving sufficient linear complementarity problems. The methods produce a sequence of iterates in the N− ∞ neighborhood of the central path. The first method requires an explicit upper bound κ of the handicap of the problem while the second method does not. Both methods have O((1 + κ)1+1/m √ nL) iteration complexity. They are...
متن کاملInterior Point Methods for Sufficient Horizontal LCP in a Wide Neighborhood of the Central Path with Best Known Iteration Complexity
Three interior point methods are proposed for sufficient horizontal linear complementarity problems (HLCP): a large update path following algorithm, a first order corrector-predictor method, and a second order corrector-predictor method. All algorithms produce sequences of iterates in the wide neighborhood of the central path introduced by Ai and Zhang. The algorithms do not depend on the handi...
متن کاملInterior Point Methods for Sufficient Lcp in a Wide Neighborhood of the Central Path with Optimal Iteration Complexity
Three interior point methods are proposed for sufficient horizontal linear complementarity problems (HLCP): a large update path following algorithm, a first order corrector-predictor method, and a second order corrector-predictor method. All algorithms produce sequences of iterates in the wide neighborhood of the central path introduced by Ai and Zhang. The algorithms do not depend on the handi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Optimization Methods and Software
دوره 21 شماره
صفحات -
تاریخ انتشار 2006